Ex : Let consider Boolean expression 


Е = ABCD + ABCD + ABCD + ABC D + ABC D + ABCD + ABC D + ABCD 


Е 


BD+AC+CD 


EX : 


F = ABCD + ABCD + ABCD + ABCD + ABC D + ABCD + ABCD 


F = AB + ABC + ABD 


EX : 
2) F= ABC + ABC + ABC + ABC 


Can't use 
K-map method 


Let use Boolean Algebraic method 


F = ABC + ABC + ABC + ABC 


note : 


F = ABC + ABC + ABC + ABC 
Е = С(АВ + AB)+ С(АВ + АВ) 
Е - САФ B) c(A€ B) 


F -(AG BOC) 


AB - AB- AG В 
АВ+АВ= AGB 


Let’s design a logic circuit that controls an elevator in a 
four-story building. 


A,B,C,D - particular floor detector inputs 
G,1,2,3 — Output indications 


Outputs 


Other combinations are not possible here. 


Lets draw a Karnaugh map for G 


‘x’ — don’t care 


‘x’ can be take as ‘1’ or 
‘0’ for grouping. 


Lets draw a Karnaugh map for G 


‘x’ — don't care 


‘x can be take as ‘1’ or 
‘0’ for grouping. 


Lets draw a Karnaugh map for 1* floor 


‘x — don't care 


‘x’ can be take as ‘1’ or 
‘O’ for grouping. 


Lets draw a Karnaugh map for 1* floor 


‘x’ — don't care 


‘x can be take as ‘1’ or 
0” for grouping. 


151 = AB 


Logic circuit implementation 


Diode logic family(DL family) 


* Mainly used diode to implement logic circuits. 


Diode as a switch 


forward biased reveres biased 
Si Si 
A E А > Е 
+5V » -4.3V Ue oV 
If A> 0.7V IT доб 0.7 


ON OFF 


Diode logic gate(DL gate or DRL gate) 
OR Gate 


DI 


0 
> If both inputs are OV, then both diodes are not forward 
biased. so output = OV. 


> If one input or both inputs are 5V.then the associated 
diode will be forward biased. So output = 4.3V 


Voltage stages Truth table 


50, it is а OR gate. 


Note : Acceptable values for logic ‘O ' is in range 0 - 0.8 V and 


for logic ‘1° the voltage range is normally 2.0 - 5.0 V. 


AND Gate 


+ 
NN__12 


DI 


Aw — — 


Ве Е 


> If а one or both inputs are OV,then the associated diode or 
diodes will be forward biased. So output = +0.7V. 


> If both input are 5V,then the diodes will be reveres biased. So 
output = +5V. 


Voltage stages Truth table 


so, it is an AND gate. 


Note : Acceptable values for logic ‘O ' is in range O - 0.8 V and 


for logic ‘1° the voltage range is normally 2.0 - 5.0 V. 


Diode logic gate(DL gate or DRL gate) 


® In DRL logic family logic level shift when gates are connected in 
series 


Veg -2 Vb 


* In addition, they cannot perform a NOT function 


* So usefulness is quite limited. This type of logic circuit is rarely 
found in integrated form 


RTL Family - (Resistor — Transistor Logic) 
Type of transistors 


1. ВЛ (Bipolar Junction Transistors) 


NPN transistors 


PNP transistors 


2. FET (Field Effect Transistors, Unipolar transistors) 
• JFET(Junction FET) 
e MOSFET (Metal Oxide Semiconductor FET) 


RTL Family - (Resistor — Transistor Logic) 
Operation modes of Transistor 


Active mode 
Cut off mode 
Saturation mode 


Switching applications, such as logic circuits, utilize 
both cut off and saturation modes. 


О - | cutoff mode 


= saturation mode 


NOT Gate 


Vcc = +5V 
ре 
2 Вс 
F 
Q1 
1%, Rb 
A ei pres 
— Vout = Vce 
Vbe 
Vin _ 
C =" = 
Усс = IcRc * Vout CD 


Vin = IbRb + Vbe € 


e° If Vin = 0 then Ib = О & Ic = О, so IcRc = O.Then from 
eq(1), 
Vout = Vcc = 45V 


e If Vin = 5V then Ib > O,Vbe = O.7V, Then transistor is on 
Then, 


Усе = 0.2V 


So above circuit is a NOT gate 


Diode Transistor Logic gates(DTL) 


Two input NAND gate 


| й 
AND NOT 


Operation of the circuit 


• If transistor is in cut-off region. output = 5V, logic ‘1’ 
- If transistor is in saturated region. output = 0.2V, logic 0: 


Voltage stages 


a | B | | af] Е 


Diode Transistor Logic gates(DTL) 


Two input NAND gate 


Voltage stages 

pA [se ре розра ро | rl al =. 
KARA COSA ILA ака 
CALA URALI LI CA CARA 


э Ге |н ө |же [вк 
CALA AO [8 ar 


Truth table 


Function of R2 Resistor 


It used to properly Кері the transistor in to cut-off region, when 04 
is reversed biased. 


Function of 03 & 04 Diodes 


D3 & 04 Diodes are inserted to ensure that the base of the 
transistor kept less than 0.7V when the output of diode AND gate equal 
0. 7V. 


Standard TTL circuits 


NOT gate 


e If A=OV then T1 is saturated(on), T2 апа ТЗ are cut off (off), 
so T, is saturated(on) and D, conducts. 
Output = Усс - two diode drops. (У = 3.6М). 


e If A- 1,base emitter junction of Т1 is not forward biased. 


• Then the base-collector junction of T1 functions as a normal 
diode. Then base collector junction of T1 and the base-emitter 
junctions of T2 and T3 can be considered as three diodes in 


series connected between Vcc and ground. Therefore, all of 
them are forward biased. 


“Тһе voltage at the base of T4 is two diode drops above ground. But, 
to turn on T4, at lease a voltage higher than three diode drops are 
required. Therefore T4 remains off. 


• This brings the voltage at the output one diode drop above ground 
— which is logic LOW. 


Standard TTL circuits 


NAND gate (ex: 7400) 


High 9 


High о 


e When both inputs аге high, both base: emitter une dons of Q1 are not 
forward biased. 


* Then the base-collector junction functions as a normal diode. 


• Then Hey collector junction of Q1 and the base-emitter junctions of 
Q2 and Q4 can be considered as three diodes in series connecte 
between Vcc and ground. Therefore, all of them are forward biased. 


“Тһе voltage at the base of ОЗ is two diode drops above ground. But, 
to turn on Q3, at lease a voltage Шы than three diode drops аге 
required. Therefore Q3 remains of 


- This brings the voltage at the output one diode drop above LI - 
which is logic LOW. " 


9 High 


* When one or both inputs are low, опе ог both base-emitter 
junctions are forward biased.. 


• Then the base of Q2 is close to ground and therefore Q2 is off. 


e This brings the base voltage of ОЗ to almost Vcc which makes 
Q3 on. Because 02 is off, the base voltage of О4 is zero, which 
makes Q4 off. 


e Therefore, the output is close to Vcc and has а logic HIGH . 
state. 


Усс +5 V 


Function of ЛК Resistor 
It used to properly kept the transistor Q4 in to cut-off region, when 


Q2 is off. 


Function of D1 


01 is place to the circuit in order to ensure that ОЗ is off when Q2 
and Q4 are on. 


TTL Outputs 


* When a TTL output is LOW, the lower transistor (Q4 in 
the above circuit) is ON and the upper transistor (Q3 
above) is OFF. 


e Then, Q4 can sink a large current from any load 
connected to the output. 


TTL Outputs 


e When a TTL output is HIGH, the lower transistor (Q4 іп 
the above circuit) is OFF and the upper transistor (Q3 
above) is saturated. 


e Then, ОЗ is able to source a small current to any load 
connected to the output. 


38 


TTL Inputs 


e When a TTL input is held LOW, the corresponding 
base emitter junction is forward biased. 


e Then the input sources a large current and the driver 
connected to it must be able to sink that current. 


TTL Inputs 


«When a TTL input is held HIGH, the corresponding base 
emitter junction is not forward biased. 


¢ Then the input does not draw any significant current. 


40 


° Га LED is connected to a TTL input as shown, the LED 
will be off when the output is high. 


• When the output is low, the LED will be on. The current 
required to keep the LED on will sink through Q4. 


elf the LED is connected as shown here, the current 
sourced by Q3 when it is on may not be sufficient to 
light the LED properly. 


+5V 
Therefore, the proper way to 


connect an LED is this: 


ым 


апа not this: 


м м 


Connecting TTL to TTL 


+5 V +5 У 
1300 |. ub 1300 
1 na: 
Q, OFF 


e When а TTL output is driving a TTL input and when the 
driver is holding the input low, the current sourced by the 
input is sunk by the output. 


44 


Connecting TTL to TTL 


Outputs: 


* LOW - current sink (can sink a large current) 
* HIGH - current source (sources a small current) 


Inputs: 


* [LOW - current source (sources a large current) 
* HIGH - current sink (draws only a small current) 


A TTL output is designed to drive TTL inputs with a fan-out 
of 10 


Усс +5 V 


Open Collector Outputs 


This figure shows an open collector output. The output stage is 
not complete. It must be completed by connecting an external 
resistor from the output pin to Vcc. 


e When the output is HIGH, the output transistor is OFF. 
e When the output is LOW, the output transistor is ON. 


Open collector devices are useful for: 
% Driving data buses 
* Driving external loads and 
% for Wired-OR 


Open Collector Outputs - Driving Data Buses 


+5 V 
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* One pull-up resistor is used for each line іп the data bus. 


e When the outputs of both of the devices are high, the data bus line 
is high. 


* When опе of them is low, the corresponding transistor is ON. Then 
the data line is pulled to LOW state. 


“Тһе outputs which are high сап be considered as inactive devices. 


Open Collector Outputs - Driving External Devices 


+15 V 


| gnd 


e Another a of open collector devices is driving 
external devices that require higher voltages than 5 V. 


• The figure above shows how a logic signal that has 0 
and 15 V levels is generated using an open collector 
output. (The asterisk at the output of the gate 
indicates an open collector output.) 


Open Collector Outputs - Wired OR 
+5 V 


A+B+C+D+E+F 


T1 M оо > 


With open collector outputs, it is possible to 
implement the logic operation OR simply by 
connecting their outputs together. This is not 
possible with normal TTL outputs. 


Three State Devices 


Enable Enable 


I 


eIn Three state devices, in addition to the normal logic 
states HIGH and LOW, there is a third state called 
Open Circuit. 


“Тһе third state can be controlled by an additional 
input called Enable and it can be viewed as an internal 
switch that connects of disconnects the output to the 
external pin. 


High impendence 


